On fitness distance distributions and correlations, GA performance, and population size of fitness functions with translated optima
نویسنده
چکیده
Fitness distance correlation has been proposed as an analysis tool for the fitness function landscape of genetic algorithms. It has been shown that it works in some cases, but there are also counterexamples. We studied the fitness distance correlation and the optimal population size by two fitness functions with a translational minimum and with a meta-genetic algorithm. We discovered that the fitness distance distribution and the actual optimization performance depend strongly on the place of the optimum. We also found that fitness distance correlation explains moderately the variations in the performance of the genetic algorithm and also some of the variations in the optimal population size obtained by a meta-genetic algorithm.
منابع مشابه
Impact of CrossFit Exercise on Different Aspects of Physical Fitness, with Emphasis on Military Fitness: A Review Article
Background and Aim: CrossFit is an exercise program designed to provide general and inclusive physical fitness and improves fitness in all 10 areas including cardiovascular and respiratory endurance, muscle endurance and strength, power, flexibility, speed, coordination and agility. This is especially important for the military population, which needs to be better prepared to respond to specifi...
متن کاملVarying Fitness Functions in Genetic Algorithms: Studying the Rate of Increase of the Dynamic Penalty Terms
In this paper we present a promising technique that enhances the efficiency of GAs, when they are applied to constrained optimisation problems. According to this technique, the problem constraints are included in the fitness function as penalty terms, that vary during the GA evolution, facilitating thus the location of the global optimum and the avoidance of local optima. Moreover we proceed to...
متن کاملMultimodal Function Optimization Using Local Ruggedness Information
In multimodal function optimization, niching techniques create diversification within the population, thus encouraging heterogeneous convergence. The key to the effective diversification is to identify the similarity among individuals. Without knowledge of the fitness landscape, it is usually determined by uninformative assumptions. In this article, we propose a method to estimate the sharing d...
متن کاملFluctuating Crosstalk, GA Scalability, and the Disruption of Optima
The genetic algorithm (GA) is gaining increasing interest in both academia and industry in attempts to solve hard search problems quickly, accurately, and reliably. Various theories of what makes a problem difficult for the GA to solve have been put forward; yet, none of them has been completely confirmed experimentally. This thesis examines one theory of GA problem difficulty and investigates ...
متن کاملAnthropometric And Physical Fitness Components Comparison between High- And Low-Performance Archers
Background. Archery is a sport that demands a high level of fitness due to its long hours of training and competitive nature. Thus, archers need to have high fatigue tolerance and body figure to perform successfully. Objectives. This study aims to compare and correlate the anthropometric and physical fitness variables on archery shooting performance. Methods. Participants were youth archers o...
متن کامل